GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Perfekter Graph</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Perfekter Graph</span></h1>

</header>

</div>

<td style="background:#ABCDEF"><b>perfekter Graph</b>

</td></tr>

<tr>

<td>

</td></tr>

<tr>

<td style="background:#FEDCBA">Beispiele:

</td></tr>

<tr>

<ul><li><a href="Chordaler_Graph" title="Chordaler Graph">Chordale Graphen</a></li>

<li><a href="Bipartiter_Graph" title="Bipartiter Graph">Bipartite Graphen</a></li>

<li><a href="Vollst%C3%A4ndiger_Graph" title="Vollständiger Graph">Vollständige Graphen</a></li>

<li><a href="Co-Graph" title="Co-Graph">Co-Graphen</a></li>

<li><a href="Vergleichbarkeitsgraph" title="Vergleichbarkeitsgraph">Vergleichbarkeitsgraphen</a></li></ul>

</td></tr></tbody></table>

<p>In der <a href="Graphentheorie" title="Graphentheorie">Graphentheorie</a> heißt ein <a href="Graph_(Graphentheorie)" title="Graph (Graphentheorie)">Graph</a> <b>perfekt</b>, wenn für jeden <a href="Induzierter_Teilgraph" class="mw-redirect" title="Induzierter Teilgraph">induzierten Subgraphen</a> gilt, dass seine <a href="Cliquenzahl" class="mw-redirect" title="Cliquenzahl">Cliquenzahl</a> mit seiner <a href="Chromatische_Zahl" title="Chromatische Zahl">chromatischen Zahl</a> übereinstimmt. Ein induzierter Subgraph eines Graphen besteht dabei aus einer Teilmenge der <a href="Knoten_(Graphentheorie)" title="Knoten (Graphentheorie)">Knoten</a> und allen <a href="Inzidenz_(Graphentheorie)" class="mw-redirect" title="Inzidenz (Graphentheorie)">inzidenten</a> <a href="Kante_(Graphentheorie)" title="Kante (Graphentheorie)">Kanten</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Eigenschaften">Eigenschaften</h2></div>

<p>In einem perfekten Graphen können chromatische Zahl, Cliquenzahl und <a href="Stabilit%C3%A4tszahl" class="mw-redirect" title="Stabilitätszahl">Stabilitätszahl</a> in polynomieller <a href="Laufzeit_(Informatik)" title="Laufzeit (Informatik)">Laufzeit</a> berechnet werden,<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> deren Berechnung auf allgemeinen Graphen <a href="NP-vollst%C3%A4ndig" class="mw-redirect" title="NP-vollständig">NP-vollständig</a> ist. Es kann in polynomieller Zeit bestimmt werden, ob ein Graph perfekt ist.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> Beispiele für perfekte Graphen sind <a href="Bipartiter_Graph" title="Bipartiter Graph">bipartite Graphen</a>, <a href="Kantengraph" title="Kantengraph">Kantengraphen</a> bipartiter Graphen und deren Komplemente. Sie bilden die Basis für den starken perfekten Graphensatz und werden daher in diesem Zusammenhang auch als <b>einfache perfekte Graphen</b> bezeichnet. Weitere Beispiele für perfekte Graphen sind <a href="Chordale_Graphen" class="mw-redirect" title="Chordale Graphen">chordale Graphen</a> und <a href="Chordal_bipartiter_Graph" title="Chordal bipartiter Graph">chordal bipartite Graphen</a>.

</p><p>Nach dem <b>Satz über perfekte Graphen</b> sind folgende Aussagen äquivalent:

</p>

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle G}</annotation>

</semantics>

<li>Der <a href="Komplementgraph" title="Komplementgraph">Komplementgraph</a> von <i><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle G}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle G}</annotation>

</semantics>

<li>Weder <i><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle G}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle G}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/f5f3c8921a3b352de45446a6789b104458c9f90b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.827ex; height:2.176ex;" alt="{\displaystyle G}" loading="lazy"></span></i> selbst noch sein <a href="Komplementgraph" title="Komplementgraph">Komplementgraph</a> enthält einen ungeraden <a href="Zyklus_(Graphentheorie)" title="Zyklus (Graphentheorie)">Zyklus</a> der Länge mindestens 5 als induzierten <a href="Teilgraph" title="Teilgraph">Teilgraphen</a>. Graphen mit dieser Eigenschaft heißen <b>Berge-Graphen</b>.</li></ol>

<p>Die zweite Charakteristik ist als <b>schwacher Perfekte-Graphen-Satz</b> bekannt, wurde schon 1972 von <a href="L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">László Lovász</a> bewiesen und wird deshalb nun <a href="Satz_von_Lov%C3%A1sz" class="mw-redirect" title="Satz von Lovász">Satz von Lovász</a> genannt. Die dritte Charakteristik ist auch als <b>starker Perfekte-Graphen-Satz</b> bekannt und wurde erst im Mai 2002 bewiesen.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> Beide Aussagen wurden schon 1960 von <a href="Claude_Berge" title="Claude Berge">Claude Berge</a> als Vermutung aufgestellt.

</p>

<div class="mw-heading mw-heading2"><h2 id="Sätze_über_perfekte_Graphen"><span id="S.C3.A4tze_.C3.BCber_perfekte_Graphen"></span>Sätze über perfekte Graphen</h2></div>

<p>In allen <a href="Graph_(Graphentheorie)" title="Graph (Graphentheorie)">Graphen</a> stellt die <a href="Cliquenzahl" class="mw-redirect" title="Cliquenzahl">Cliquenzahl</a> eine Untergrenze für die chromatische Zahl dar, da allen <a href="Knoten_(Graphentheorie)" title="Knoten (Graphentheorie)">Knoten</a> in einer <a href="Clique_(Graphentheorie)" title="Clique (Graphentheorie)">Clique</a> in jeder richtigen Farbe unterschiedliche Farben zugewiesen werden müssen. Die perfekten Graphen sind diejenigen, für die diese Untergrenze fest ist, nicht nur im Graphen selbst, sondern in allen induzierten <a href="Teilgraph" title="Teilgraph">Teilgraphen</a>. Bei Graphen, die nicht perfekt sind, können sich die chromatische Zahl und die Cliquenzahl unterscheiden. Zum Beispiel erfordert ein <a href="Zyklus_(Graphentheorie)" title="Zyklus (Graphentheorie)">Zyklus</a> der Länge fünf drei Farben in jeder <a href="F%C3%A4rbung_(Graphentheorie)" title="Färbung (Graphentheorie)">Färbung</a>, aber seine größte Clique hat die Größe zwei.

</p><p>Ein Beweis dafür, dass eine Klasse von <a href="Graph_(Graphentheorie)" title="Graph (Graphentheorie)">Graphen</a> perfekt ist, kann als <a href="Min-Max-Theorem" title="Min-Max-Theorem">Min-Max-Theorem</a> angesehen werden: Die minimale Anzahl von Farben, die für diese Graphen benötigt wird, entspricht der maximalen Größe einer <a href="Clique_(Graphentheorie)" title="Clique (Graphentheorie)">Clique</a>. Viele wichtige Min-Max-Theoreme in der <a href="Kombinatorik" title="Kombinatorik">Kombinatorik</a> können mit diesen Begriffen ausgedrückt werden.

</p><p>Zum Beispiel besagt der <a href="Satz_von_Dilworth" title="Satz von Dilworth">Satz von Dilworth</a>, dass die minimale Anzahl von Ketten in einer Partition einer <a href="Halbordnung" class="mw-redirect" title="Halbordnung">Halbordnung</a> in Ketten der maximalen Größe einer <a href="Antikette" title="Antikette">Antikette</a> entspricht und so umformuliert werden kann, dass die <a href="Komplementgraph" title="Komplementgraph">Komplementgraphen</a> von <a href="Vergleichbarkeitsgraph" title="Vergleichbarkeitsgraph">Vergleichbarkeitsgraphen</a> perfekt sind. Der Satz von Mirsky besagt, dass die minimale Anzahl von Antiketten in einer Partition in Antiketten der maximalen Größe einer Kette entspricht und in gleicher Weise der Perfektion von Vergleichbarkeitsgraphen entspricht.

</p><p>Die Perfektion von Permutationsgraphen entspricht der Aussage, dass in jeder Folge von geordneten Elementen die Länge der längsten aufsteigenden <a href="Teilfolge" title="Teilfolge">Teilfolge</a> der minimalen Anzahl von Folgen in einer Partition in aufsteigende Teilfolgen entspricht. Der Satz von Erdős-Szekeres ist eine einfache Folgerung aus dieser Aussage.

</p><p>Der <a href="Satz_von_K%C3%B6nig_(Graphentheorie)" title="Satz von König (Graphentheorie)">Satz von König</a> besagt, dass eine minimale <a href="Knoten%C3%BCberdeckung" title="Knotenüberdeckung">Knotenüberdeckung</a> in einem <a href="Bipartiter_Graph" title="Bipartiter Graph">bipartiten Graphen</a> einem <a href="Maximales_Matching" class="mw-redirect" title="Maximales Matching">maximalen Matching</a> entspricht und umgekehrt. Es kann als die Perfektion der <a href="Komplementgraph" title="Komplementgraph">Komplementgraphen</a> von bipartiten Graphen interpretiert werden. Ein anderer Satz über bipartite Graphen, dass ihr <a href="Chromatischer_Index" class="mw-redirect" title="Chromatischer Index">chromatischer Index</a> ihrem maximalen <a href="Knotengrad" class="mw-redirect" title="Knotengrad">Knotengrad</a> entspricht, entspricht der Perfektion der <a href="Kantengraph" title="Kantengraph">Kantengraphen</a> von bipartiten Graphen.

</p>

<p>Der <a href="Schwacher_Perfekte-Graphen-Satz" title="Schwacher Perfekte-Graphen-Satz">schwache Perfekte-Graphen-Satz</a> von <a href="L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">László Lovász</a> besagt, dass ein <a href="Graph_(Graphentheorie)" title="Graph (Graphentheorie)">Graph</a> genau dann perfekt ist, wenn sein <a href="Komplementgraph" title="Komplementgraph">Komplementgraph</a> perfekt ist. Somit entspricht die Perfektion eines Graphen definiert als die Gleichheit der maximalen Cliquengröße und der chromatischen Zahl in jedem induzierten Teilgraphen der Aussage, dass die Größe einer maximalen <a href="Unabh%C3%A4ngige_Menge" class="mw-redirect" title="Unabhängige Menge">unabhängigen Menge</a> gleich der Cliquenüberdeckungszahl ist.<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>

</p><p>Der starke Perfekte-Graphen-Satz von Chudnovsky, Robertson, Seymour und Thomas liefert eine andere Charakterisierung perfekter Graphen. Ein induzierter <a href="Zyklus_(Graphentheorie)" title="Zyklus (Graphentheorie)">Zyklus</a> mit einer ungeraden Länge von mindestens 5 wird als <i>ungerades Loch</i> bezeichnet. Ein induzierter Teilgraph, der der <a href="Komplementgraph" title="Komplementgraph">Komplementgraph</a> eines ungeraden Lochs darstellt, wird als <i>ungerades Antiloch</i> bezeichnet. Ein ungerader Zyklus mit einer Länge von mehr als 3 kann nicht perfekt sein, da seine chromatische Zahl drei und seine <a href="Cliquenzahl" class="mw-redirect" title="Cliquenzahl">Cliquenzahl</a> zwei ist. In ähnlicher Weise kann der Komplementgraph eines ungeraden Zyklus der Länge <i><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle 2\cdot k+1}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle 2\cdot k+1}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/9a375a986d5dca0b23ae17d4606e2b617bdfcfa5.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:8.056ex; height:2.343ex;" alt="{\displaystyle 2\cdot k+1}" loading="lazy"></span></i> nicht perfekt sein, da seine chromatische Zahl <i><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle k+1}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle k+1}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/552a558062ed4c0486297b5b5531c5ee044dbd9b.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.505ex; width:5.214ex; height:2.343ex;" alt="{\displaystyle k+1}" loading="lazy"></span></i> und seine Cliquenzahl <i><span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle k}">

</mstyle>

</mrow>

<annotation encoding="application/x-tex">{\displaystyle k}</annotation>

</semantics>

</math></span><img src="./_assets_/eb734a37dd21ce173a46342d1cc64c92/c3c9a2c7b599b37105512c5d570edc034056dd40.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:1.211ex; height:2.176ex;" alt="{\displaystyle k}" loading="lazy"></span></i> ist. Alternativ folgt dies aus dem <a href="Schwacher_Perfekte-Graphen-Satz" title="Schwacher Perfekte-Graphen-Satz">Perfekte-Graphen-Satz</a> und daraus, dass der komplementäre ungerade Zyklus nicht perfekt ist. Weil diese Graphen nicht perfekt sind, muss jeder perfekte Graph ein Berge-Graph sein, ein Graph ohne ungerade Löcher und ohne ungerade Antilöcher.<sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup>

</p>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li><a href="Va%C5%A1ek_Chv%C3%A1tal" title="Vašek Chvátal">Vašek Chvátal</a>: <a rel="nofollow" class="external text" href="http://www.cs.concordia.ca/~chvatal/perfect/problems.html"><i>Perfect Problems</i>.</a> über Perfekte Graphen.</li>

<li>Frank Gurski, Irene Rothe, Jörg Rothe, Egon Wanke: <i>Exakte Algorithmen für schwere Graphenprobleme</i>. Springer-Verlag, Berlin / Heidelberg 2010, ISBN 978-3-642-04499-1</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<ul><li><a rel="nofollow" class="external text" href="http://www.graphclasses.org/classes/gc_56.html"><i>perfect</i></a> – Eintrag im Information System on Graph Classes and their Inclusions</li>

<li><a rel="nofollow" class="external text" href="http://www.graphclasses.org/classes/gc_274.html"><i>Berge</i></a> – Eintrag im Information System on Graph Classes and their Inclusions</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text"><a href="Martin_Gr%C3%B6tschel" title="Martin Grötschel">Grötschel</a>, <a href="L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">Lovász</a>, <a href="Alexander_Schrijver" title="Alexander Schrijver">Alexander Schrijver</a>: <i>Geometric Algorithms and Combinatorial Optimization</i>. Springer-Verlag, 1988, Kapitel 9, <i>Stable Sets in Graphs</i>, S. 273–303</span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text"><a href="Maria_Chudnovsky" title="Maria Chudnovsky">Chudnovsky</a>, Cornuéjols, Liu, <a href="Paul_Seymour_(Mathematiker)" title="Paul Seymour (Mathematiker)">Seymour</a>, Vušković: <i>Recognizing Berge Graphs</i>. In: <i>Combinatorica</i>, Bd. 25, Nr. 2, 2005, S. 143–186</span>

</li>

<li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">↑</a></span> <span class="reference-text"><a href="Maria_Chudnovsky" title="Maria Chudnovsky">Chudnovsky</a>, <a href="Neil_Robertson_(Mathematiker)" title="Neil Robertson (Mathematiker)">Robertson</a>, <a href="Paul_Seymour_(Mathematiker)" title="Paul Seymour (Mathematiker)">Seymour</a>, <a href="Robin_Thomas_(Mathematiker)" title="Robin Thomas (Mathematiker)">Thomas</a>: <i>The strong perfect graph theorem</i>. In: <i>Annals of Mathematics</i>, Bd. 164, 2006, S. 51–229</span>

</li>

<li id="cite_note-4"><span class="mw-cite-backlink"><a href="#cite_ref-4">↑</a></span> <span class="reference-text"><a href="L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">Lovász, László</a>: <cite style="font-style:italic">A characterization of perfect graphs</cite>. In: <cite style="font-style:italic">Journal of Combinatorial Theory</cite>. 13. Jahrgang, <span style="white-space:nowrap">Nr.<span style="display:inline-block;width:.2em"> </span>2</span>, 1972, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>95–98</span>, <a href="Digital_Object_Identifier" title="Digital Object Identifier">doi</a>:<span class="uri-handle" style="white-space:nowrap"><a rel="nofollow" class="external text" href="https://doi.org/10.1016/0095-8956%2872%2990045-7">10.1016/0095-8956(72)90045-7</a></span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rfr_id=info:sid/de.wikipedia.org:Perfekter+Graph&rft.atitle=A+characterization+of+perfect+graphs&rft.au=Lov%C3%A1sz%2C+L%C3%A1szl%C3%B3&rft.date=1972&rft.doi=10.1016%2F0095-8956%2872%2990045-7&rft.genre=journal&rft.issue=2&rft.jtitle=Journal+of+Combinatorial+Theory&rft.pages=95-98&rft.volume=13.+Jahrgang" style="display:none"> </span></span>

</li>

<li id="cite_note-5"><span class="mw-cite-backlink"><a href="#cite_ref-5">↑</a></span> <span class="reference-text"><a href="L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">Lovász, László</a>: <cite style="font-style:italic">Perfect graphs</cite>. In: <cite style="font-style:italic">Academic Press</cite>. 1983, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>55–87</span>.<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Perfekter+Graph&rft.atitle=Perfect+graphs&rft.au=Lov%C3%A1sz%2C+L%C3%A1szl%C3%B3&rft.btitle=Academic+Press&rft.date=1983&rft.genre=book&rft.pages=55-87" style="display:none"> </span></span>

</li>

<li id="cite_note-6"><span class="mw-cite-backlink"><a href="#cite_ref-6">↑</a></span> <span class="reference-text">Maria Chudnovsky, Neil Robertson, Paul Seymour, Robin Thomas: <cite style="font-style:italic">The strong perfect graph theorem</cite>. In: <cite style="font-style:italic"><a href="Annals_of_Mathematics" title="Annals of Mathematics">Annals of Mathematics</a></cite>. 164. Jahrgang, <span style="white-space:nowrap">Nr.<span style="display:inline-block;width:.2em"> </span>1</span>, 2006, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>51–229</span>, <a href="Digital_Object_Identifier" title="Digital Object Identifier">doi</a>:<span class="uri-handle" style="white-space:nowrap"><a rel="nofollow" class="external text" href="https://doi.org/10.4007/annals.2006.164.51">10.4007/annals.2006.164.51</a></span>, <a href="ArXiv" title="ArXiv">arxiv</a>:<a rel="nofollow" class="external text" href="https://arxiv.org/abs/math/0212070">math/0212070</a> (<a rel="nofollow" class="external text" href="http://annals.princeton.edu/annals/2006/164-1/p02.xhtml">princeton.edu</a>).<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rfr_id=info:sid/de.wikipedia.org:Perfekter+Graph&rft.atitle=The+strong+perfect+graph+theorem&rft.au=Maria%26%2332%3BChudnovsky%2C%26%2332%3BNeil%26%2332%3BRobertson%2C%26%2332%3BPaul%26%2332%3BSeymour%2C+...&rft.date=2006&rft.doi=10.4007%2Fannals.2006.164.51&rft.genre=journal&rft.issue=1&rft.jtitle=Annals+of+Mathematics&rft.pages=51-229&rft.volume=164.+Jahrgang" style="display:none"> </span></span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2022-02-02" href="https://de.wikipedia.org/wiki/?title=Perfekter_Graph&oldid=219802526">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>